package summer_vacation.liushen;

/**
 * Created by Nancy0 on 2015/9/6.
 */
public class test4 {public long gcd(long n,long d)
{
    long t = 1;
    for(long i = 1;i <= n;i++)
    {
        if(n % i == 0 && d % i == 0)
        {
            t = i;
        }
    }
    return t;
}
}
